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IN THE CLAIMS 

t. (Currently Amended) A method for designing a system, comprising: 
determining minimum and maximum delay budgets for connections along a path by 
finding a set of connection delays that a_satis(y short-path timing constrai nt for the path, which 
indicates that the delay from one end of the path to an other end must be no smaller than a first 
value, and ajong-path timing constraints for the path , which indicates that the delay from one 
end of the oath to the other end must be no larger than a second value ; and 

selecting routing resources for implementing t he connections in the system in response to 
the minimum and maximum delay budgets. 

2. (Original) The method of Claim 1, wherein determining minimum and maximum 
delay budgets comprises considering lower and upper delay limits of routed connections based 
on potential routing possibilities. 

3. (Original) The method of Claim 2 9 wherein lower delay limits of the routed 
connections are determined based on an initial selection of routing resources that minimizes 
connection delays and ignores shorted signals, 

4. (Original) The method of Claim 1 9 wherein determining minimum and maximum 
delay budgets comprises starting with initial estimates of final routed delay. 

5. (Original) The method of Claim 4, wherein estimates of final routed delay arc 
determined based on an initial selection of routing resources for connections that minimizes 
connection delay. 

6. (Original) The method of Claim 4, wherein estimates of final routed delay are 
determined based on an initial selection of routing resources for connections that ignores shorted 
signals. 

7. (Previously Presented) The method of Claim 1 , wherein the short-path and long-path 
timing constraints are provided by a user. 

8. (Original) The method of Claim U wherein determining minimum and maximum 
delay budgets for the connections comprises allocating short-path and long-path slack. 

Serial No. 10/774,857 2 ALT.P027. 1 (Al 1 82. 1 ) 



PAGE 3/19 * RCVD AT 612212007 9:22:32 PM [Eastern Daylight Time] * SVR:USPT0-EFXRF-2/1 2 ■ DNIS:2738300 * CSID:2173567373 * DURATION (mm-ss):0M0 



i 

06/22/2987 19: 22 2173567373 



PAGE 04/19 



9. (Previously Presented) The method of Claim 8, wherein allocating comprises: 
performing short-path timing analysis to determine short-path slack values; 
fixing any short-path violations determined by the short-path timing analysis; 
performing long-path timing analysis to determine long-path slack values.; and 
fixing any long-path violations determined by the long-path timing analysis. 

10. (Original) The method of Claim 9, wherein fixing any short-path violations 
comprises adding delay in response to the short-path slack values and connection weightings. 

J 1 . (Original) The method of Claim 9 7 wherein the connection weightings are 
determined by a unit weighting scheme. 

1 2. (Original) The method of Claim 9, wherein the connection weighting is determined 
based on how .much delay can be added before a practical limit is reached or all relevant 
violations are resolved. 

13. (Original) The method of Claim 9, wherein fixing any long-path violations 
comprises subtracting delay in response to the long-path slack values and connection weightings. 

14. (Original) The method of Claim 8, wherein allocating the long-path and short-path 
slack comprises: 

performing long-path timing analysis to determine long-path slack values; 
allocating long-path slack determined by the long-path timing analysis; 
performing short-path timing analysis to determine short-path slack values; and 
allocating short-path slack determined by the short-path timing analysis* 

15. (Original) The method of Claim 14, wherein allocating long-path slack comprises 
adding delay to temporary delays in response to the long-path slack values and connection 
weightings. 

16. (Original) The method of Claim 15, wherein the connection weightings are 
determined by a unit weighting scheme. 
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1 7. (Original) The method of Claim 1 5, wherein the connection weighting is determined 
based on how much delay can be added before a practical limit is reached or all relevant slack is 
allocated. 

18. (Original) The method of Claim 14, wherein allocating short-path slack comprises 
subtracting delay from temporary delays in response to the short-path slack values and 
connection weightings. 

19. (Original) The method of Claim 1, wherein selecting routing resources for 
connections in response to the minimum and maximum delay budgets comprises re-selecting the 
routing resources for connections whose current proposed routes do not meet the minimum and 
maximum delay budgets. 

20. (Original) The method of Claim 1, wherein selecting routing resources for 
connections in response to the minimum and maximum delay budgets comprises re-selecting the 
routing resources for connections that are shorted, 

2 1 . (Original) The method of Claim 1 , wherein selecting routing resources for 
connections in response to the minimum and maximum delay budgets comprises decreasing 
minimum delay budgets based on the number of routing iterations that have occurred. 

22. (Original) The method of Claim 1 , wherein selecting routing resources for 
connections in response to the minimum and maximum delay budgets comprises increasing 
maximum delay budgets based on the number of routing iterations that have occurred. 

23. (Original) The method of Claim 1, wherein selecting routing resources for 
connections in response to the minimum and maximum delay budgets comprises utilizing a cost 
function. 

24. (Original) The method of Claim 23, wherein the cost function scores routing 
resources as candidates for selection in completing a connection route. 

25. (Original) The method of Claim 24, wherein the lowest cost routing resource is 
efficiently tracked via use of a heap. 
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26. (Original) The method of Claim 24, wherein the cost function for a routing resource 
is based, in part, on the delay of the respective routing resource. 

27. (Original) The method of Ctaim 24 ? wherein the cost function for a routing resource 
is based, in part, on a prediction of the delay to reach the destination from the respective routing 
resource. 

28. (Original) The method of Claim 24, wherein the cost function for a routing resource 
is based, in part, on how the total estimated routing delay of the connection if the routing 
resource is used compares with the minimum and maximum delay budget of the connection. 

29. (Original) The method of Claim 24, wherein the cost function for a routing resource 
is based, in part, on the number of competing signals that want to use the respective routing 
resource. 

30. (Original) The method of Claim 29, further comprising increasing the penalty 
associated with several competing signals wanting to use the same resource in the cost function 
as connection re-routing attempts occur. 

3 1 . (Original) The method of Claim 30, further comprising increasing the penalty 
associated with several competing signals wanting to use the same resource in the cost function, 
based, in part, on how many signals wanted to use the resource in previous routing attempts. 

32. (Original) The method of Claim 30, further comprising increasing the penalty 
associated with several competing signals wanting to use the same resource in the cost, function, 
based, in part, on how many routing iterations have occurred. 

33. (Currently Amended) A machine-readable medium having stored thereon sequences 
of instructions, the sequences of instructions including instructions which, when executed by a 
processor, causes the processor to perform: 

determining minimum and maximum delay budgets for connections along a path by 
finding a set of connection delays that satisfy short-path and long-path timing constraints for the 
path; and 
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selecting routing resources for implementing the connections in the system in response to 
the minimum and maximum delay budgets. 

34. (Original) The machine-readable medium of Claim 33, wherein determining 
minimum and maximum delay budgets comprises considering lower and upper delay limits of 
routed connections based on potential routing possibilities. 

35. (Original) The machine-readable medium of Claim 34, wherein lower delay limits 
of the routed connections are determined based on an initial selection of routing resources that 
minimizes connection delays and ignores shorted signals. 

36. (Original) The machine-readable medium of Claim 33, wherein determining 
minimum and maximum delay budgets comprises starting with initial estimates of final routed 
delay. 

37. (Original) The machine-readable medium of Claim 36, wherein estimates of final 
routed delay are determined based on an initial selection of routing resources for connections that 
minimizes connection delay. 

38. (Original) The machine-readable medium of Claim 36, wherein estimates of final 
routed delay are determined based on an initial selection of routing resources for connections that 
ignores shorted signals. 

39. (Previously Presented) The machine-readable medium of Claim 33, wherein the 
short-path and long-path timing constraints are provided by a user. 

40. (Original) The machine-readable medium of Claim 33, wherein determining 
minimum and maximum delay budgets for the connections comprises allocating short-path and 
long-path slack. 

41. (Previously Presented) The machine-readable medium of Claim 40> wherein 
allocating comprises: 

performing short-path timing analysis to determine short-path slack values; 
fixing any short-path violations determined by the short-path timing analysis; 
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performing long-path timing analysis to determine long-path slack values; and 
fixing any long-path violations determined by the long-path timing analysis. 

42. (Original) The machine-readable medium of Claim 40, wherein allocating the long- 
path and short-path slack comprises: 

performing long-path timing analysis to determine long-path slack values; 
allocating long-path slack determined by the long-path timing analysis; 
performing short-path timing analysis to determine short-path slack values; and 
allocating short-path slack determined by the short-path timing analysis. 

43. (Original) The machine-readable medium of Claim 33, wherein selecting routing 
resources for connections in response to the minimum and maximum delay budgets comprises re- 
selecting the routing resources for connections whose current proposed routes do not meet the 
minimum and maximum delay budgets. 

44. (Original) The machine-readable medium of Claim 33, wherein selecting routing 
resources for connections in response to the minimum and maximum delay budgets comprises re- 
selecting the routing resources for connections that are shorted. 

45. (Original) The machine-readable medium of Claim 33, wherein selecting routing 
resources for connections in response to the minimum and maximum delay budgets comprises 
decreasing minimum delay budgets based on the number of routing iterations that have occurred. 

46. (Original) The machine-readable medium of Claim 33 f wherein selecting routing 
resources for connections in response to the minimum and maximum delay budgets comprises 
increasing maximum delay budgets based on the number of routing iterations that have occurred. 

47. (Original) The machine-readable medium of Claim 33, wherein selecting routing 
resources for connections in response to the minimum and maximum delay budgets comprises 
utilizing a cost function. 

48. (Currently Amended) A system designer, comprising: 
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a slack allocator unit that generates minimum and maximum delay budgets for 
connections along a path from long-path and short-path timing constraints for the path - provided 
bya - us er; and 

a routing unit that selects routing resources to implement the connections, ™ a system te 
route the connections in response to the minimum and maximum delay budgets. 

49. (Original) The system designer of Claim 48, wherein the slack allocator comprises a 
timing analysis unit that generates long-path and short-path slack values for the connections in 
response to connection delays and the long-path and short-path timing constraints. 

50. (Original) The system designer of Claim 48, wherein the slack allocator comprises a 
delay adjustment unit that modifies a set of temporary connection delays in order to attempt to 
satisfy the long-path and short-path timing constraints. 

5 1 . (Original) The system designer of Claim 48 ? wherein the slack allocator comprises a 
delay adjustment unit that modifies a set of temporary connection delays to allocate long-path 
and short-path slack. 

52. (Original) The method of Claim 2 1 , wherein decreasing minimum delay budgets 
based on the number of routing iterations that have occurred comprises decreasing the minimum 
delay budgets of connections that arc competing for routing resources other connections want 

53. (Original) The method of Claim 22, wherein increasing maximum delay budgets 
based on the number of routing iterations that have occurred comprises increasing the maximum 
delay budgets of connections that are competing for routing resources other connections want. 

54. (Original) The method of Claim 24, wherein the cost function for a routing resource 
is based, in part, on the delay incurred reaching the respective routing resource from the 
connection source. 

55. (Original) The method of Claim 27, wherein the prediction of the delay to reach the 
destination from the respective routing resource is based, in part, on the minimum and maximum 
delay budget. 
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56. (Previously Presented) The method of Claim 1 ? wherein the short-path timing 
constraints comprises a hold time requirement. 

57. (Previously Presented) The method of Claim 1 ? wherein the short-path timing 
constraints comprises a minimum propagation delay. 

58. (Previously Presented) The method of Claim 1, wherein the short-path timing 
constraints comprises a minimum clock-to-output requirement. 

Claims 59-61 (Canceled) 

62. (Previously Presented) The method of Claim 1, wherein selecting routing resources 
for the connections in response to the minimum and maximum delay budgets increases delay for 
the connections. 

63. (Previously Presented) The method of Claim \ y wherein the routing resources are 
programmable logic device routing resources. 
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